Tri lokalne prodavnice prodaju različite proizvode. Svaki proizvod je okarakterisan jedinstvenim bar-kodom (prirodnim brojem manjim od milijardu). Ako su poznati spiskovi proizvoda koji se prodaju u te tri prodavnice (sortirani rastuće po bar-kodovima), napiši program koji određuje proizvode koji se prodaju u sve tri prodavnice.

Ulaz

U prvoj linija standardnog ulaza nalazi se prirodan broj $n$ ($n \leq 50000$) koji predstavlja broj proizvoda u prvoj prodavnici, u sledećih $n$ linija nalaze se bar-kodovi proizvoda iz te prodavnice (uređeni rastuće). Na isti način su zadati i proizvodi iz druge dve prodavnice.

Izlaz

Na standardnom izlazu prikazati bar-kodove proizvoda koji se prodaju u svakoj od te tri prodavnice, uređene rastući.

Primer

Ulaz

5
1
5
6
7
10
4
5
9
10
17
4
5
6
10
13

Izlaz

5
10